// 50% 538
// 90% 21780
// 99% ?


#include <iostream>
#include <vector>

using namespace std;

static bool bouncy_number(uint64_t num) {
    auto increasing = [](const vector<unsigned>& v){
        for (auto i = 1; i < v.size(); ++i) {
            if (!(v[i] >= v[i - 1]))
            return false;
        }
        return true;
    };
    auto decreasing = [](const vector<unsigned>& v){
        for (auto i = 1; i < v.size(); ++i) {
            if (!(v[i] <= v[i - 1]))
            return false;
        }
        return true;
    };
    vector<unsigned> v;
    while (num) {
        v.push_back(num % 10);
        num /= 10;
    }
    return !increasing(v) && !decreasing(v);
}

int main() {
    int c = 0;
    for (int i = 1; ; ++i) {
        if (bouncy_number(i)) {
            ++c;
            if (2 * c == i)
                cout << "50%: " << i << endl;
            if (10 * c == 9 * i)
                cout << "90%: " << i << endl;
            if (100 * c == 99 * i) {
                cout << "99%: " << i << endl;
                break;
            }
        }
    }
}